AMENDMENTS TO THE CLAIMS 



This listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Claims: 

1 1 . (Currently amended) A method for deferring execution of instructions 

2 with unresolved data dependencies as they are issued for execution in program 

3 order, comprising: 

4 issuing instructions for execution in program order during a normal 

5 execution mode; and 

6 upon encountering an unresolved data dependency during execution of an 

7 instruction, 

8 generating a checkpoint that can subsequently be used to 

9 return execution of the program to the point of the instruction, and 

10 executing subsequent instructions in an execute-ahead 

1 1 mode, wherein instructions that cannot be executed because of an 

12 unresolved data dependency are deferred, and wherein other non- 

1 3 deferred instructions are executed in program order: 

14 wherein if a non-data-dependent stall condition is encountered while 

15 executing in normal mode or execute-ahead mode, the method further comprises: 

16 moving to a scout mode, wherein instructions are speculatively executed 

17 to prefetch future loads, but wherein results are not committed to the architectural 

18 state of the processor: and 

19 when the launch point stall condition (the unresolved data dependency or 

20 the non-data dependent stall condition that originally caused the system to move 

21 out of normal execution mode) is finally resolved, using the checkpoint to resume 

3 
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execution in normal mode from the launch point instruction (the instruction that 
originally encountered the launch point stall condition) . 



1 2. (Original) The method of claim 1, wherein if the unresolved data 

2 dependency is resolved during execute-ahead mode, the method further 

3 comprises: 

4 executing deferred instructions in a deferred execution mode; and 

5 if all deferred instructions are executed, returning to the normal execution 

6 mode to resume normal program execution from the point where the execute- 

7 ahead mode left off. 



1 3. (Currently amended) The method of claim 2, wherein executing 

2 deferred instructions in the deferred execution mode involves: 

3 issuing deferred instructions for execution in program order; 

4 deferring execution of deferred instructions that still cannot be executed 

5 because of unresolved data dependencies; and 

6 executing other deferred instructions that are able to be executed in 

7 program order. 

1 4. (Original) The method of claim 3, wherein if some deferred instruction 

2 are deferred again, the method further comprises returning to execute-ahead mode 

3 at the point where execute-ahead mode left off. 

1 5. (Original) The method of claim 2, wherein generating the checkpoint 

2 involves saving a precise architectural state of the processor to facilitate 

3 subsequent recovery from exceptions that arise during execute-ahead mode or 

4 deferred mode. 
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1 6. (Original) The method of claim 1, wherein executing instructions 

2 involves keeping track of data dependencies to facilitate determining if an 

3 instruction is subject to an unresolved data dependency. 

1 7. (Currently amended) The method o f claim 6 claim K wherein keeping 



2 track of data dependencies involves maintaining state information for each 

3 register, which indicates whether or not a value in the register depends on an 

4 unresolved data-dependency. 

1 8. (Original) The method of claim 1 , wherein the unresolved data 

2 dependency can include: 

3 a use of an operand that has not returned from a preceding load miss; 

4 a use of an operand that has not returned from a preceding translation 

5 lookaside buffer (TLB) miss; 

6 a use of an operand that has not returned from a preceding full or partial 

7 read-after- write (RAW) from store buffer operation; and 

8 a use of an operand that depends on another operand that is subject to an 

9 unresolved data dependency. 

1 9 (Canceled). 

1 10. (Currently amended) The method o f claim 1 claim 9 , wherein the non- 

2 data-dependent stall condition can include: 

3 a memory barrier operation; 

4 a load buffer full condition; and 

5 a store buffer full condition. 
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1 11. (Original) The method of claim 1 , wherein deferring instructions 

2 involves storing instructions in a deferred buffer that is organized as a first-in 

3 first-out buffer. 

1 12. (Original) The method of claim 1, wherein issuing instructions for 

2 execution in program order involves issuing instructions from an instruction 

3 buffer that is organized as a first-in first-out buffer. 

1 13. (Currently amended) An apparatus that defers execution of instructions 

2 with unresolved data dependencies as they are issued for execution in program 

3 order, comprising: 

4 an execution mechanism configured to issue instructions for execution in 

5 program order during a normal execution mode; 

6 a detection mechanism configured to detect an unresolved data 

7 dependency; 

8 wherein if an unresolved data dependency is detected during execution of 

9 an instruction, the execution mechanism is configured to, 

1 0 generate a checkpoint that can subsequently be used to 

1 1 return execution of the program to the point of the instruction, and 

12 to 

1 3 execute subsequent instructions in an execute-ahead mode, 

1 4 wherein instructions that cannot be executed because of an 

1 5 unresolved data dependency are deferred, and wherein other non- 



1 6 deferred instructions are executed in program order; 

17 wherein if a non-data-dependent stall condition is encountered while 

18 executing in normal mode or execute-ahead mode, the execution mechanism is 

19 configured to move into a scout mode; 
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20 wherein during scout mode instructions are speculatively executed to 

21 prefetch future loads, but results are not committed to the architectural state of the 

22 processor; and 

23 wherein during scout mode when the launch point stall condition (the 

24 unresolved data dependency or the non-data dependent stall condition that 

25 originally caused the system to move out of normal execution mode) is finally 

26 resolved, the checkpoint is used to resume execution in normal mode from the 

27 launch point instruction (the instruction that originally encountered the launch 

28 point stall condition) . 

1 14. (Original) The apparatus of claim 13, 

2 wherein if the unresolved data dependency is resolved during execute- 

3 ahead mode, the execution mechanism is configured to execute deferred 

4 instructions in a deferred execution mode; and 

5 wherein if all deferred instructions are executed during deferred execution 

6 mode, the execution mechanism is configured to return to normal execution mode 

7 to resume normal program execution from the point where the execute-ahead 

8 mode left off. 

1 15. (Currently amended) The apparatus of claim 14, wherein while 

2 executing deferred instructions in the deferred execution mode, the execution 

3 mechanism is configured to: 

4 issue deferred instructions for execution in program order; 

5 defer execution of deferred instructions that still cannot be executed 

6 because of unresolved data dependencies; and to 

7 | execute other deferred instructions that are able to be executed in program 

8 order. 
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1 16. (Original) The apparatus of claim 15, wherein if some deferred 

2 instruction are deferred again, the execution mechanism is configured to return to 

3 execute-ahead mode at the point where execute-ahead mode left off. 

1 17. (Original) The apparatus of claim 14, wherein while generating the 

2 checkpoint, the execution mechanism is configured to save a precise architectural 

3 state of the processor to facilitate subsequent recovery from exceptions that arise 

4 during execute-ahead mode or deferred mode. 



1 18. (Original) The apparatus of claim 13, wherein the execution 

2 mechanism is configured to keep track of data dependencies to facilitate 

3 determining if an instruction is subject to an unresolved data dependency. 



1 j 19. (Currently amended) The apparatus o f claim 18 claim 13 , wherein 

2 while keeping track of data dependencies, the execution mechanism is configured 

3 to maintaining state information for each register, which indicates whether or not 

4 a value in the register depends on an unresolved data-dependency. 

1 20. (Original) The apparatus of claim 13, wherein the unresolved data 

2 dependency can include: 

3 a use of an operand that has not returned from a preceding load miss; 

4 a use of an operand that has not returned from a preceding translation 

5 lookaside buffer (TLB) miss; 

6 a use of an operand that has not returned from a preceding full or partial 

7 read-after- write (RAW) from store buffer operation; and 

8 a use of an operand that depends on another operand that is subject to an 

9 unresolved data dependency. 
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1 21 (Canceled). 

1 j 22. (Currently amended) The apparatus o f claim 13 claim 21 , wherein the 

2 non-data-dependent stall condition can include: 

3 a memory barrier operation; 

4 a load buffer full condition; and 

5 a store buffer full condition. 

1 23. (Original) The apparatus of claim 13, further comprising a deferred 

2 buffer for storing deferred instructions, wherein the deferred buffer is organized as 

3 a first-in first-out buffer. 

1 24. (Original) The apparatus of claim 13, further comprising an instruction 

2 buffer for storing instructions to be issued for execution in program order, 

3 wherein the instruction buffer is organized as a first-in first-out buffer. 

1 25. (Currently amended) A microprocessor that defers execution of 

2 instructions with unresolved data dependencies as they are issued for execution in 

3 program order, comprising: 

4 a microprocessor chip containing one or more microprocessor cores; 

5 an execution mechanism within a microprocessor core configured to issue 

6 instructions for execution in program order during a normal execution mode; 

7 a detection mechanism within the microprocessor core configured to 

8 detect an unresolved data dependency during execution of an instruction; 

9 wherein if an unresolved data dependency is detected during execution of 
10 an instruction, the execution mechanism is configured to, 
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1 1 generate a checkpoint that can subsequently be used to 

12 return execution of the program to the point of the instruction, and 

13 to 

14 execute subsequent instructions in an execute-ahead mode, 

1 5 wherein instructions that cannot be executed because of an 

16 unresolved data dependency are deferred, and wherein other non- 

1 7 deferred instructions are executed in program order; 

18 wherein if a non-data-dependent stall condition is encountered while 

19 executing in normal mode or execute-ahead mode, the execution mechanism is 

20 configured to move into a scout mode; 

21 wherein during scout mode instructions are speculatively executed to 

22 prefetch future loads, but results are not committed to the architectural state of the 

23 processor; and 

24 wherein during scout mode when the launch point stall condition (the 

25 unresolved data dependency or the non-data dependent stall condition that 

26 originally caused the system to move out of normal execution mode) is finally 

27 resolved, the checkpoint is used to resume execution in normal mode from the 

28 launch point instruction (the instruction that originally encountered the launch 

29 point stall condition) . 
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